HILBERT'S TENTH PROBLEM FOR FUNCTION FIELDS 
OF VARIETIES OVER C 



KIRSTEN EISENTRAGER 

Abstract. Let K be the function field of a variety of dimension > 2 
over an algebraically closed field of characteristic zero. Then Hilbert's 
Tenth Problem for K is undecidable. This generalizes the result by 
Kim and Roush from 1992 that Hilbert's Tenth Problem for the purely 
transcendental function field C(ti,ta) is undecidable. 



1. Introduction 

Hilbert's Tenth Problem in its original form was to find an algorithm 
to decide, given a polynomial equation /(xi, . . . ,x n ) = with coefficients 
in the ring Z of integers, whether it has a solution with xi,...,x n G Z. 
Matijasevic [Mat70j proved that no such algorithm exists, i.e. that Hilbert's 
Tenth Problem is undecidable. Since then various analogues of this prob- 
lem have been studied by considering polynomial equations with coefficients 
and solutions over some other commutative ring R. Perhaps the most im- 
portant unsolved question in this area is Hilbert's Tenth Problem over the 
field of rational numbers. However, there has been recent progress by Poo- 
nen |Poo03| who proved undecidability for large subrings of Q. The function 
field analogue, namely Hilbert's Tenth Problem for the function field k of 
a curve over a finite field, is undecidable. This was proved by Pheidas for 
k = F g(t) with q od d, and by Videla jVid94j for ¥ q (t) with q even. Shlapen- 
tokh |Shl961 IShlOOj generalized Pheidas' result to finite extensions of ¥ g (t) 
with q odd and to certain function fields over possibly infinite constant fields 
of odd characteristic, and the remaining cases in characteristic 2 are treated 
in |Eis03 . Hilbert's Tenth Problem is also known to be undecidable for 
several rational function fields of characteristic zero: In 1978 Denef proved 
the undecidability of Hilbert's Tenth Problem for rational function fields 
K(T) over formally real fields K |Den78j . and he was the first to use rank 
one elliptic curves to prove undecidability. Kim and Roush KR92 showed 
that the problem is undecidable for the purely transcendental function field 
C(ii, £2) an d their approach also used rank one elliptic curves. In this paper 
we will generalize the result by Kim and Roush. We prove that Hilbert's 
Tenth Problem for function fields of surfaces over C is undecidable. 
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More generally, in the first part of this paper we prove the following: 

Theorem 1.1. Let K be the function field of a surface over an algebraically 
closed field k of characteristic zero. Then Hilbert's Tenth Problem for K is 
undecidable. 

In Hilbert's Tenth Problem we need to input the coefficients of an equation 
into a Turing machine, so in our situation we need to restrict the coefficients 
of the equations. We will show: There exist elements Zi, Z2 G K which gen- 
erate an extension of transcendence degree 2 over k such that Hilbert's Tenth 
Problem for K with coefficients in Z[zi,Z2] is undecidable. For simplicity 
we will just refer to this as Hilbert's Tenth Problem for K. 

Theorem 11.11 can also be stated more geometrically: Let X be a smooth 
projective surface over k. There is no algorithm that determines whether 
dominant morphisms from varieties to X admit rational sections. 

We will prove Theorem 11.11 by constructing a diophantine model of the 
integers with addition and multiplication over K. To do this we will con- 
struct a diophantine model of Z x Z with certain relations and then show 
that we can define the integers with addition and multiplication inside this 
model. In the first part of this paper we will for simplicity assume that K 
is the function field of a surface over C. The proof is exactly the same when 
we replace C by an arbitrary algebraically closed field of characteristic zero. 
We use the fact that our field has characteristic zero in the construction of 
rank one elliptic curves in Section 13, 11 and the fact that we are working with 
function fields over an algebraically closed field is used in Section |1] where 
we apply the Tsen-Lang Theorem. 

The same approach as in Theorem 1 1 . 1 1 also generalizes to higher transcen- 
dence degree. In Section we prove: 

Theorem 1.2. Let K be the function field of a variety of dimension > 2 
over an algebraically closed field k of characteristic zero. Then Hilbert's 
Tenth Problem for K is undecidable. 

Again, we will show: There exist elements z\,Z2 £ K which generate 
an extension of transcendence degree 2 over k such that Hilbert's Tenth 
Problem for K with coefficients in Zfzi,^] is undecidable. 

2. The model 

First we will define two notions that will appear frequently in the remain- 
der of this paper. 

Definition 1. 1. If R is a commutative ring, a diophantine equation over 
R is an equation P(x\, . . . , x n ) = where P is a polynomial in the variables 
x%, . . . , x n with coefficients in R. 

2. A subset S of R k is diophantine over R if there exists a polynomial 
P(xi, . . . ,x k , yi, ■ ■ .,y m ) G R[xi, ...,x k ,yi,.. .,y m ] such that 

S = {(xi, . ..,x k ) e R k : 3yi,. . .,y m eR, (P(zi,. . . ,x k ,yi, ... ,y m ) = 0)}. 



FUNCTION FIELDS OF VARIETIES OVER C 



3 



Let K be a finite extension of C(ii,i2). We will define a diophantine 
model of the structure S = (Z x Z,+,| in K. Here + denotes the 

usual component- wise addition of pairs of integers, | represents a relation 
which satisfies 

(re, 1) | (m, s) 4=> m = res, 

and Z is a unary predicate which is interpreted as 

-Z(re, m) 4=> m = 0. 

The predicate W is interpreted as 

W((m, re), (r, s)) 44>m = sAre = r. 

A diophantine model of 5 over is a diophantine subset 5 C _fT n equipped 
with a bijection : Z x Z — » S 1 such that under 0, the graphs of addition, | , 
Z, and W in Z x Z correspond to diophantine subsets of S 3 , S 2 , S, and S* 2 , 
respectively. 

In this section we will show that constructing such a model is sufficient 
to prove undecidability of Hilbert's Tenth Problem for K. 
First we can show the following 

Proposition 2.1. The relation W can be defined entirely in terms of the 
other relations. 

Proof. It is enough to verify that 

W((a, b), (x, y)) & (1, 1) | (0, y) + (a, b)) A (-1, 1) | ((x, y) - (a, &)). 

□ 

As Pheidas and Zahidi jPZOOj point out we can existentially define the 
integers with addition and multiplication inside S = (Z x Z, +, | , Z, W), so 
S has an undecidable existential theory: 

Proposition 2.2. The structure S has an undecidable existential theory. 

Proof. We interpret the integer n as the pair (n, 0). The set {(n, 0) : n G Z} 
is existentially definable in S through the relation Z. Addition of integers 
n,m corresponds to the addition of the pairs (re, 0) and (m,0). To define 
multiplication of the integers m and r, note that re = mr if and only if 
(m, 1) | (re, r), hence re = mr if and only if 

3 a, b : ((m, 0) + (0, 1)) | ((re, 0) + (a, b)) A W((a, 6), (r, 0)). 

Since the positive existential theory of the integers with addition and multi- 
plication is undecidable, S has an undecidable existential theory as well. □ 

The above proposition shows that in order to prove Theorem 11.11 it is 
enough to construct a diophantine model of S over K . In Sections El and 
we will construct this model. 
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3. An existentially definable set isomorphic to Z X Z 

3.1. Generating elliptic curves of rank one. Let K be a finite extension 
of C(t 1 ,t 2 ). 

Our first task is to find a diophantine set A over X which is isomorphic 
to Z x Z as a set. In their undecidability proof for C(t±, t 2 ) [KR92 Kim and 
Roush obtain such a set by using the C(ii, i2)-rational points on two elliptic 
curves which have rank one over C(ii, t 2 ). We need to construct two elliptic 
curves which have rank one over K. 

These can be obtained from a theorem by Moret-Bailly MB03 . In his 
theorem he uses the following notation: Let k be a field of characteristic 
zero. Let C be a smooth projective geometrically connected curve over k 
with function field F. Let Q be a finite nonempty set of closed points of C. 
Let E : y 2 = x 3 + ax + b be an elliptic curve over k with b ^ 0. In MB03 
Moret-Bailly also introduces another curve T, but for our application of his 
theorem we only have to consider the special case where T = E. 

Definition 2. Let k, C, F, E, Q be as above. Let g : C — > Pj, be a non- 
constant /c-morphism corresponding to an injection k(T) w F sending T to 
g. We say that g is admissible for E (and Q) if 

(1) 5 has only simple branch points. 

(2) g is etale above and the branch points of E. 

(3) Every point of Q is a pole of g. 

Remark. In MB03 Moret-Bailly asserts that, given C, E, Q, we can always 
find an admissible morphism g. If g is admissible for E, then for all but 
finitely many A E k* , Xg is still admissible. 

Now we can state Moret-Bailly's theorem. 

Theorem 3.1. MBQH Theorem 1.5] Let k,C,F,E,Q be as above. Let 
f S F be admissible for E, Q. Let £\f be the elliptic curve 

£x f ■ ((A/) 3 + a(A/) + b) y 2 = x 3 + ax + b. 

Then the natural homomorphism £{k{T)) £\j{F) induced by the inclu- 
sion k(T) F that sends T to Xf is an isomorphism for infinitely many 
X £ Z. 

If we assume in addition that E has no complex multiplication, then by 
a theorem of Denef |Den78j . £{k{T)) has rank one with generator (T, 1) 
(modulo 2-torsion). So Theorem 13.11 gives us infinitely many elliptic curves 
that have rank one over F: Given / and A as in the theorem we obtain an 
elliptic curve £\f which has rank one over F with generator (Xf, 1) (modulo 
2-torsion). 

We can use Moret-Bailly's theorem to prove the following theorem: 

Theorem 3.2. Let K be a finite extension of C(ti,t 2 ). Let E : y 2 = x 3 + 
ax+b be an elliptic curve with a, b £ C, b ^ 0, and no complex multiplication. 
There exist z%,z 2 £ K such that C(zi, z 2 ) has transcendence degree 2 over C 
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and such that the two elliptic curves £\ : (z 3 + az\ + b)y 2 = x 3 + ax + b and 
£2 ■ (zf + az 2 + b)y 2 = x 3 + ax + b have rank one over K with generators 
(z\,l) and (z2, 1), respectively (modulo 2-torsion). 

Proof. Let k be the algebraic closure of C(i2) inside K. There exists a 
smooth, projective, geometrically connected curve C over k whose function 
field is K. Let Q be a finite nonempty set of closed points of C, and choose 
an / G K that is admissible for E and Q. Since / is non-constant, / is 
transcendental over Cfe). Now we can apply Theorem 13.11 with F = K and 
k, C, E, Q, f as defined above. By Theorem 13 . II there exists a nonzero A £ Z 
such that 

£ X f : ((A/) 3 + a(Xf) + b)y 2 = x 3 + ax + b 
has rank one with generator (A/, 1) (modulo 2-torsion). By the remark, 
some integer multiple of ti ■ \f will still be admissible for E. Let g be such 
an integer multiple. By Theorem 13.11 applied to g there exists a nonzero 
integer fi such that 

£ M9 : ({fig) 3 + a(jig) + b)y 2 = x 3 + ax + b 

has rank one with generator (fig, 1) (modulo 2-torsion). Let Z\ := A/, and 
let Z2 ■= fig- To complete the proof it remains to show that C(zi,Z2) has 
transcendence degree 2 over C. Since Z2 = vz\t2 for some nonzero integer 
v, it follows that t2 € C^i,^). As pointed out above, the element / is 
transcendental over Cfo), and hence the same is true for Xf = z\. This 
shows that the transcendence degree of <C(#i, #2) over C is at least 2, and 
since C (2:1,2:2) C K, which is algebraic over C(ii,t2), the transcendence 
degree must equal 2. □ 

3.2. Diophantine definition of A. In the following let E : y 2 = x 3 +ax+b 
be an elliptic curve with a, b E C, b 7^ 0, no complex multiplication and 
such that the point (0, y/b) has infinite order. Such a curve exists: the 
curve E : y 2 = x 3 + x + 1 (496A1 in |Cre97j l has the required properties. 
The condition that (0, \/b) has infinite order will be needed in the proof of 
Theorem l4.ll Let £\ and £% be as above. To be able to define a suitable set A 
which is isomorphic to Z x Z we need to work in an algebraic extension L of 
K. Let L := K(h\, /12), where hi is defined by h 2 = zf + azi + b, for i = 1,2. 
To prove undecidability for K it is enough to prove that the existential 
theory of L in the language (L, +, ■ ; 0, 1, zi, Z2, h\, /t2, S) is undecidable, 
where S is a predicate for the elements of the subfield K |PZ00| Lemma 
1.9]. So from now on we will work with equations over L. 

Over L both £\ and £2 are isomorphic to E. There is an isomorphism 
between £\ and E that sends (x,y) £ £\ to the point [x,h\y] on E. Under 
this isomorphism the point (z\,l) on £% corresponds to the point Pi : = 
(zi,h\) on E. Similarly there is an isomorphism between £2 and E that 
sends the point (Z2, 1) on £2 to the point P2 := (Z2, hz) on E. 

The elliptic curve E is a projective variety, but any projective algebraic 
set can be partitioned into finitely many affine algebraic sets, which can 
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then be embedded into a single affine algebraic set. This implies that the 
set E(L) is diophantine over L, since we can take care of the point at infinity 
O of E. 

We will show that the set of points ZPi x ZP 2 f= E(L) is existentially 
definable in our language, because we have a predicate for the elements of 
K: Since E\ has 2-torsion, we first give a diophantine definition of 2 • TLP\: 

P G 2 • ZPi O 3 x, y G K (zf + azi + b) y 2 = x 3 + ax + b A P = 2 • (x, h x y) 

This set is diophantine, because we can express that P = 2-Q by diophantine 
equations. Then ZPi can be defined as 

P G ZPi (P G 2 • ZPi) or (3 Q G 2 • ZPi and P = Q + P X ) 

Similarly we have a diophantine definition for ZP 2 . Hence the cartesian 
product ZPi x ZP 2 C P(L) is existentially definable, since addition on E is 
existentially definable. 

3.3. Existential definition of + and Z. The unary relation Z is exis- 
tentially definable, since this is the same as showing that the set 7LP\ is 
diophantine, which was done above. Addition of pairs of integers corre- 
sponds to addition on the cartesian product of the elliptic curves £i (as 
groups), hence it is existentially definable. Since W can be defined in terms 
of the other relations, it remains to define the divisibility relation | . This is 
done in the next section. 

4. Existential definition of (m, 1) | (n, r) 

Now we will show how to existentially define the relation | among pairs 
of integers in L. In the following x(P) will denote the x-coordinate of a 
point P on E, and y(P) will denote the y-coordinate of P. Let a := [L : 
C(zi, Z2, hi, h%)\. To give an existential definition of | we will use the fact 
that (m, 1) I (n, r) <J4> (m, 1) | (kn, kr) for k 7^ 0. 

Theorem 4.1. There exists a finite set [/CZ such that for all m G 7L — U 
we have: for all n,r G Z 

(m, 1) I (n, r) 44> 

( 3 y , z G L* x(nPi + rP 2 ) yl + x(mP x + P 2 ) z 2 = 1 

A 3 y u z x G L* x(2nP 1 + 2rP 2 ) y\ + x{mPi + P 2 ) zf = 1 

A 3 y a , z a G L* x(2 a nP 1 + 2 Q rP 2 ) y 2 a + x(mPi + P 2 ) 4 = 1 ) . 

Proof. For the first implication, assume that (m, 1) | (n, r), i.e. n = mr. 
Then both x(nP\ + rP 2 ) = x(r(mPi + P 2 )) and x(mPi + P 2 ) are elements 
of C(x(mPi + P 2 ),y(mPi + P 2 )), which has transcendence degree one over 
C. This means that we can apply the Tsen-Lang Theorem (Theorem In. 31 in 
the appendix) to the quadratic form 

x(nP\ + rP 2 )y 2 + x(mP\ + P 2 )z 2 — w 2 
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to conclude that there exists a nontrivial zero (y,z,w) over C(x(mP\ + 
P 2 ), y(mP\ + P2)). From the theory of quadratic forms it follows that there 
exists a nontrivial zero (y, z, w) with y ■ z ■ w 7^ 0. The same can be done for 
the other equations. 

For the other direction, suppose that n 7^ mr and assume by contradiction 
that all a + 1 equations are satisfied. We will proceed with the proof in four 
steps. 

Claim 1. There exists a finite set U C Z such that for all m G Z — U there 
exists a discrete valuation w m : L* —» Z such that w m (x(mPi + P%)) = 1 
and such that w m (x(knP 1 + &rP 2 )) = for k = 1, 2, 4, ... , 2 a . 
Proof of Claim 1: Fix m G Z. Let P^ = mPi + P 2 = (z' 2 ,h' 2 ). Let 
F := C(z\, Z2, hi, h 2 ). Then 

F = C( Zl ,z 2 , hxM) = C(zi, h, z' 2 , h' 2 ) = C(x(Pi), y(Pi),x{Pi),y(Pi)), 

since 2:2 = ^(-^2 ~~ "iPi) and z' 2 = y(P 2 — mP\). Let v m : P* -» Z be a 
discrete valuation which extends the discrete valuation v of C(zi, /ii)(z 2 ) 
associated to z 2 . The valuation v is the discrete valuation that satisfies 
11(7) = for all 7 G C(zi,/ii) and f(.z 2 ) = 1. In P the element z 2 is still 
a uniformizer. Suppose v m does not ramify in L. Let u> m be an extension 
of v m to L. We can consider L/F as an extension of algebraic function 
fields of transcendence degree one by taking the constant field of P to be 
C(zi, /ii), and v m is a valuation which is trivial on C(zi, /ii). We can apply 
Theorem 16. II to conclude that only finitely many v m ramify in L. Let 

U := {m G Z : i; m ramifies in L}. 

Then [7 is a finite set. Let m G Z — [/, and let £ be the residue field of 
u> m . Since the residue field of v m is just C(zi,/ii), it follows that £ is a 
finite extension of C(z\,hi) with : C(z\,hi)] < a. Let s := n — mr. By 
assumption s / 0. The equations, rewritten in terms of P 2 and s become 

3 y , z G L* x{sP x + rP^) + x(P 2 ') ^ = 1 
A 3 Vl , z x G L* x(2sP 1 + 2rP^) + x(P^) z\ = 1 

A 3 y a , z a G L* x(2 a sP 1 + 2 a rP! 2 ) y 2 a + x(P 2 ') ^ = 1. 

By our choice of w m , we have w m (x(P 2 )) = 1. The residue field t of w m is 
an extension of C(zi, h\) and the image of x(sPi + rP^) in the residue field 
t is x(s(zi, /ii) + r(0,±\/6)). We can show that this x-coordinate cannot be 
zero, which will imply that w m [x{nP\ + rP 2 )) = w m (x(sPi + rP 2 )) = 0: The 
point G P(C(zi, h\)) has infinite order, 21 is transcendental over C, 

and all points of E whose x-coordinate is zero are defined over C. Since 
s 7^ 0, this implies that x(s(zi, hi) + r(0, ±Vb)) ^ 0. 

The same argument shows that w m (x(knPi + krP 2 )) = w m (x(ksPi + 
krP^)) = for k = 1, 2, 4, ... , 2 a for all m G Z - U. 

Claim 2. Denote by x S)T the image of x(sPi + rP 2 ) = x(nPi + rP2) in the 
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residue field I. The elements x S)T , X2 S ,2r , ■ ■ • , ^2 Q s,2 a r are squares in I. 
Proof of Claim 2: This follows immediately from Lemma 16.21 in the ap- 
pendix. 

Claim 3. The elements x S)T , . . . , X2 a s , 2 a r are not squares in C(z\, hi). 
Proof of Claim 3: Since x S)T ,X2 S ,2r >••• , x 2 a s,2 a r £ C(z\,hi), which is 
the function field of E, we can consider them as functions E — ► P^. Then 
x S)T corresponds to the function on E which can be obtained as the com- 
position P i — ^ sP + r(0, Vb) i— > x(sP + r(0, Vb)). The x-coordinate map is 
of degree 2 and has two distinct zeros, namely (0, Vb) and (0,-Vb). The 
map E — > i? which maps P to (sP + r(0, Vb)) is unramified since it is the 
multiplication-by-s map followed by a translation. Hence the composition 
of these two maps has 2s 2 simple zeros. The same argument works for the 
other functions Xk s ,kr- So each of the functions 2fc Si fc r , for k = 1, 2, 4, . . . , 2 a 
has only simple zeros. In particular, none of these functions is a square in 
C(zi, hx). 

Claim 4. The images of x Sjr , . . . , ^2 a s,2 a r in. 

V := [{tf n C(zi,/ii)*]/(C(zi,/*i)*) 2 are distinct. 

Proof of Claim 4: By Claim 2 all elements Xk s ,kr are in (£*) 2 . If x S)T .(P) = 
for some point P on E, then 

sP + r(0, \/&) = (0, Vb) or sP + r(0, Vb) = (0, -\/&). 

But that implies that 

2[sP + r(0, Vb)] + O, (0, Vb), (0, - Vb), 

since we picked our curve E : y 2 = x 3 + ax + b such that the point (0, Vb) has 
infinite order. Hence neither 2(0, Vb) nor 2(0, —Vb) can equal O, (0, Vb) 
or (0, — Vb). This implies that P is neither a zero nor a pole of x-is 2r and 
similarly neither a zero nor a pole of x 2 fe s 2 fc r- The same argument shows that 
a zero of x 2 i s 2 i r 1S neither a zero nor a pole of x 2 j s Hr f° r 3 > *■ This implies 
that it cannot happen that x 2 i s 2 i r = f 2 ' x 2U,2ir with / G C(zi, /ii), because 
if, say, j > i and P is a zero of the left-hand-side, then the left-hand-side has 
a zero of order 1 at P while the right-hand-side has a zero of even order at P. 
Hence all the elements are different inV = (t 2 n C(zi, /ii)*)/(C(zi, /ii)*) 2 . 
This proves the claim. 

But now we have obtained a contradiction: since [£ : C(zi,hi)] < a, the 
size of V is bounded by a by Theorem l6.41 so it cannot contain a + 1 distinct 
elements. This means that for all m € 7L — XJ the solvability of the a + 1 
equations implies that n = mr. □ 

We have seen above that the relation W can be defined in terms of the 
other relations. It turns out that it is convenient to give an existential 
definition of W now and then use it to give a short proof that | has an 
existential definition. 

Proposition 4.2. The relation W is existentially definable. 
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Proof. Let mo 6Z-P. Then 
W((m, n), (r, s)) 

44> (1, 1) | (m + r, n + s) A (—1, 1) | (m — r, n — s) 

4=> (mo, 1) | (mo(m + r), n + s) A (mo, 1) | (— mo(m — r), n — s). 

Since mo is a fixed element of Z — £/", and since ZPi and ZP2 are diophantine, 
the expression 

(mo, 1) I (mo(m + r), n + s) A (mo, 1) | (-mo(m — r), n — s) 
is diophantine in (m,n) and (r, s) by Theorem 14.11 □ 

Theorem 4.3. The relation (m, 1) | (n, r) is existentially definable in (m, 1) 
and (n, r). 

Proof. Let mo be as in the above proposition, and let d be a positive integer 
such that U C (mo — d, mo + d). Since n = mr 44> dn + mo?" = dmr + mor = 
(dm + mo)r, we have 

(m, 1) I (n, r) 4=> (dm + mo, 1) | (dn + mor, r), 

and we can just work with that formula instead. So 

(m, 1) I (n, r) 44> 3 a, 6 (dm + m , 1) | ((dn, r) + m (a, 6)) A W((a, 6), (0, r)). 

This last expression is existentially definable in (m, 1) and (n, r). Since 
mo 6 Z — U, and by our choice of d, we have (dm + mo) £ Z-P, and we 
can apply Theorem 14.11 □ 

5. Hilbert's Tenth Problem for function fields of 
transcendence degree > 2 

In this section we will generalize Theorem 11.11 to function fields of tran- 
scendence degree > 2 and prove Theorem 11.21 Again, for simplicity of 
notation, we will prove Theorem ll.2l for k = C . The proof still works word 
for word the same when we replace C by an arbitrary algebraically closed 
field of characteristic zero. 

Let K be a finite extension of C(ii,i2> • • • -,t n ). We want to prove that 
Hilbert's Tenth Problem for K is undecidable. In our proof we will use the 
following approach. Let R be the algebraic closure of C(t3,... ,t n ) in K. 
Then K is a finite extension of R(ti,t2). Our argument will follow the proof 
of the transcendence degree 2 case with C replaced by R. The only difference 
is that we are now working with a transcendence degree 2 extension over a 
ground field that is no longer algebraically closed. We only have to modify 
the parts of the proof of Theorem 1 1 . 1 1 that used the fact that the ground field 
was algebraically closed. Theorem 14. II needed this assumption, because we 
used the Tsen-Lang Theorem (Theorem I6.3JI in its proof, but this theorem 
is the only part of the proof which relied on the assumption that we are over 
an algebraically closed ground field. As in the proof of Theorem II .11 we will 
construct a diophantine model of the structure S = ( ZxZ, +, | , Z, W ) in K. 
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To set up some notation we will state Theorem 13.21 for higher transcendence 
degree. 

Theorem 5.1 ( Theorem 13.21 for higher transcendence degree). Let K be a 
finite extension ofC(t\,t2, . . . ,t n ), and let R be as above. Let E : y 2 = x 3 + 
ax+b be an elliptic curve with a, b G C, b ^ 0, and no complex multiplication. 
There exist Z\,Z2 G K such that R(z±, z<i) has transcendence degree 2 over R 
and such that the two elliptic curves E\ : (z 3 + az\ + b)y 2 = x 3 + ax + b and 
£2 '■ (z2 + CLZ2 + b)y 2 = x 3 + ax + 6 have rank one over K with generators 
(zi,l) and (z2, 1), respectively (modulo 2-torsion). 

Proof. The proof goes through word for word as the proof of Theorem 13.21 
with C replaced by R. □ 

As before, we let L := K(h\, /12), where hf = zf + azi + b, and we will 
work with the two points P\ := (zi,h{) and P2 := (^21^2) on E. To prove 
undecidability for K it is enough to prove that the existential theory of L 
in the language {L, +, ■ ; 0, 1, z±, Z2, h\, /12, S) is undecidable, where S is a 
predicate for the elements of the subfield K PZ00, Lemma 1.9]. So from 
now on we will work in this language. We can use the same argument as in 
Section E21 to show that the set of points 7LP\ x TL?2 C E{L) is existentially 
definable in our language. The argument from Section 13.31 implies that the 
relations + and Z are existentially definable. The only remaining part of 
the proof is to show that the divisibility relation | is existentially definable in 
our language. For this we only have to prove the analogue of Theorem 14. II 

Theorem 5.2 (Theorem 14. 1 1 for higher transcendence degree). There exists 
a finite set U C Z such that for all m £ Z — U we have: for all n,r £ Z 

(m, 1) I (n, r) 44> 

( 3 y , z G L* x(nPi + rP 2 ) y 2 + x{mP x + P 2 ) 4 = 1 

A 3 Vl , z x G L* x{2nP 1 + 2rP 2 ) y\ + x{mP 1 + P 2 ) z\ = 1 

A 3 y a , z a G L* x{2 a nP 1 + 2 a rP 2 ) y 2 a + x{mP l + P 2 ) z 2 a = 1 ) . 

Proof. For the first implication, assume that (m, 1) | (n, r), i.e. n = mr. 
Let K' := C(x(mPi + P2),y(mP 1 + P 2 )). As in the proof of Theorem HTl 
both x(nPi + rP2) = x{r{mP\ + P2)) and x{mP\ + P2) are elements of K', 
which has transcendence degree one over C. This means that we can apply 
the Tsen-Lang Theorem (Theorem 16 .31 in the appendix) with K = K' to the 
quadratic form 

x{nP\ + rP 2 )y 2 + x(mP\ + P2)z 2 — w 2 

to conclude that there exists a nontrivial zero (y, z, w) over K' and hence 
that there exists a nontrivial zero (y, z, w) in K' with y ■ z ■ w 7^ 0. Since 
K' C L, this produces the desired solution over L* for the first equation. 
The same can be done for the other equations. 
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The other implication in the proof of Theorem 14.11 does not use the fact 
that we have a function field over an algebraically closed field, so we can 
just work with our finite extension K of R(z\,Z2) and with L as defined 
above, and repeat this part of the proof word for word with C replaced by 



The rest of the proof is word for word the same as in the transcendence 
degree 2 case showing that the relation | is existentially definable and thus 
completing the proof of Theorem 11.21 



In this section we will state and prove some general theorems which were 
used to prove that the relation | is diophantine. 

Theorem 6.1. Let L and K be function fields of one variable with constant 
fields Cl and Ck, respectively, such that L is an extension of K. If L is 
separably algebraic over K , then there are at most a finite number of places 
of L which are ramified over K. 

Proof. This theorem is proved on p. Ill of |Den73j when C L nK = C K , and 
the general theorem also follows. □ 

We also need the following easy lemma. 

Lemma 6.2. Let k be a field, and let v : k* —» Z be a discrete valuation on 
k. Let a,b G k with v(a) =0 and v(b) odd. Suppose that ax 2 + by 2 = 1 has 
a solution in k* . Then a is a square in the residue field of k. 

Proof. The equation ax 2 + by 2 = 1 implies that v(ax 2 + by 2 ) = 0. The 
condition v(a) = implies that v (ax 2 ) is even. Since v(b) is odd, it follows 
that v(by 2 ) is odd. Hence v(ax 2 ) = and v(by 2 ) > 0. So in the residue field 
our equation becomes a ■ x 2 + = 1 mod v. This implies that a is a square 
in the residue field. □ 

Theorem 6.3. Tsen-Lang Theorem. Let K be a function field of transcen- 
dence degree j over an algebraically closed field k. Let /i, • • • , f r be forms 
in n variables over K, of degrees d\, ■ ■ ■ ,d r . If 



then the system f\ = ■ ■ ■ = f r = has a non-trivial zero in K n . 

Proof. This is proved in Proposition 1.2 and Theorem 1.4 in Chapter 5 of 



R. 



□ 



6. Appendix 



r 




i=l 



Pfi95 . 



□ 



Lemma 6.4. Let F, G be fields of characteristic ^ 2, and let G/F be a field 
extension of degree r. Then the cardinality of V := [(G*) 2 n F*]/(F*) 2 is 
bounded by r. 
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KIRSTEN EISENTRAGER 



Proof. The set V is a vector space over F2. If we have s elements of (G*) 2 r\F* 
whose images in V are linearly independent, then by a theorem of Kummcr 
theory ( |Lan93| . Theorem 8.1, p. 294) the square roots of these elements 
will generate a field extension of degree 2 s . This extension is contained in 
G. So card(y) = 2 dimV < r. □ 
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